On consecutive sums in permutations
نویسندگان
چکیده
We study the number of values taken by sums $\sum_{i=u}^{v-1} a_i$, where $a_1,a_2,\dots,a_n$ is a permutation $1,2,\dots,n$ and $1 \leq u < v n+1$. In particular, we show that for random choice permutation, with high probability there are $(\frac{1+e^{-2}}{4} +o(1)) n^2$ such sums. This answers an old question Erdős Harzheim. also obtain non-trivial bounds on maximum possible distinct sums, ranging over all permutations $1,2,\dots,n$. close some questions concerning minimal
منابع مشابه
Consecutive patterns in permutations
In this paper we study the distribution of the number of occurrences of a permutation σ as a subword among all permutations in Sn. We solve the problem in several cases depending on the shape of σ by obtaining the corresponding bivariate exponential generating functions as solutions of certain linear differential equations with polynomial coefficients. Our method is based on the representation ...
متن کاملCards, permutations, and sums
We are given four cards, each containing four nonnegative real numbers, written one below the other, so that the sum of the numbers on each card is 1. We are allowed to put the cards in any order we like, then we write down the first number from the first card, the second number from the second card, the third number from the third card, and the fourth number from the fourth card, and we add th...
متن کاملAvoiding consecutive patterns in permutations
The number of permutations that do not contain, as a factor (subword), a given set of permutations Π is studied. A new treatment of the case Π = {12 · · · k} is given and then some numerical data is presented for sets Π consisting of permutations of length at most 4. Some large sets of Wilf-equivalent permutations are also given.
متن کاملSums of Consecutive Integers
Wai Yan Pong ([email protected]) received his B.Sc. from the Chinese University of Hong Kong and his M.Sc. and Ph.D. from the University of Illinois at Chicago. He was a Doob Research Assistant Professor at the University of Illinois at Urbana-Champaign for three years. He then moved to California and is now teaching at California State University, Dominguez Hills. His research interests are in m...
متن کاملConsecutive Evaluation of Euler Sums
is the Riemann zeta function. The numbers S(r ,p) for p+r odd were explicitly evaluated for the first time in [3]. As commented in [3], there is strong evidence that forp+r even S(r ,p) can be evaluated only in some particular cases: S(p,p), S(2,4), S(4,2). A powerful method for evaluation of Euler sums, based on the residue theorem, was presented in [7]. The purpose of this note is to describe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Journal of Combinatorics
سال: 2021
ISSN: ['2150-959X', '2156-3527']
DOI: https://doi.org/10.4310/joc.2021.v12.n3.a3